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ABSTRACT 



The present invention provides digital signal encoding 
method and apparatus, a digital signal recording medium, 
and digital signal decoding method and apparatus which 
improve error correcting capabilities and reduce redundancy 
with a simple structure when the digital signal is encoded 
and decoded by adding an error correction code. By increas- 
ing the code length, the correction parity number, and the 
interleave constraint length more than the compact disc 
standard when the digital signal is encoded by adding an 
error correction code, the redundancy can be reduced and the 
size of data that can be recorded can be increased. 

45 Claims, 16 Drawing Sheets 
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DIGITAL SIGNAL ENCODING METHOD 
AND APPARATUS, DIGITAL SIGNAL 
RECORDING MEDIUM, AND DIGITAL 
SIGNAL DECODING METHOD AND 
APPARATUS 

TECHNICAL FIELD 

The present invention relates to a digital signal encoding 
method and apparatus, a digital signal recording medium, 
and a digital signal decoding method and apparatus, and is 
applicable to an apparatus for encoding and decoding a 
digital signal by adding an error correction code. 

BACKGROUND ART 

Heretofore, in a compact disc (CD), an audio signal is 
converted into a digital signal so that the signal is encoded 
and recorded in accordance with a CD standard. A signal 
format of the CD is shown in FIG. 14. One frame comprises 
one byte long subcode, 24 bytes long actual data, and 4 bytes 
long CI error correction code and 4 bytes long C2 error 
correction code (CIRC (Cross Interleave Reed-Solomon 
Code)) which amount to a total of 33 bytes. In addition, at 
the head of the one frame, a frame synchronization signal is 
added Consequently, a ratio of the error correction codes 
which occupies in the total size of data excluding subcodes, 
namely the redundancy is 8 bytes/32 bytes, or 25%. 

In addition, in the case of a signal format of the CD, as 
shown in FIG. 15, one block is formed of 98 frames which 
is called one sector. Actual data in this one sector is 2352 
bytes long. In the two frames long subcode at the head of the 
one sector, peculiar patterns referred to as SO and SI are 
recorded so that the head of the sector can be differentiated. 
Incidentally, the error correction code CIRC is what con- 
nects two stages of Reed Solomon Codes, namely CI and C2 
codes with the interleave. 

A structure of this CD encoding/decoding apparatus is 
shown in FIG. 16. At the outset, in the encoding apparatus, 
six samples portion of each channel L and R, or 24 bytes 
constitutes one unit of the digital audio data so that the data 
is input to the CIRC encoding circuit 1. The CIRC encoding 
circuit 1 comprises a circuit shown in FIG. 17. More 
specifically, an even number sample delay circuit 21 and a 
scramble circuit 22 delays by two frame portions even- 
numbered sample data respectively to change the arrange- 
ment thereof. This is intended to interpolate defect portion 
that cannot be corrected with adjacent data and to obscure 
the data in acoustic sense when the error cannot be cor- 
rected. 

Furthermore, C2 code encoding portion 23 calculates 4 
bytes of C2 parity to be added to the 24 bytes of the original 
code. The interleaver 24 offers interleaves whose maximum 
delay extends over 108 frames. The CI code encoding 
portion 25 calculates 4 bytes long CI parity to be added to 
28 bytes long data including the original code and C2 parity, 
so that the total length of data becomes 32 bytes. 

The odd number symbol delay circuit 26 delays by 
another one frame portion only the odd-numbered symbol. 
The reason for such a delay is that when a random error is 
generated over 2 bytes the effect is given to only one symbol 
in one series of CI codes. The inverter 27 inverts a polarity 
of the parity to prevent a judgement that no error is gener- 
ated when an error in all the data becomes zero. 

A subcode adding circuit 2 adds one byte long subcode to 
a CIRC encoding output thus obtained for each of 32 bytes. 
Here, above-described codes SO and SI indicating the head 



,505 

2 

of the sector are also added as the subcodes. And the codes 
are EFM modulated with the subsequent EFM (Eight Four- 
teen Modulation) modulating circuit 3, and a frame syn- 
chronization signal is added to a head of the frame in the 
5 frame synchronization signal adding circuit 4 to be sent to a 
cutting apparatus 5. The cutting apparatus 5 performs mas- 
tering so that a disc 6 in which a digital audio signal is 
recorded in accordance with the CD standard is manufac- 
tured. 

to On the other hand, the decoding apparatus performs a 
process which is opposite to the encoding process for 
decoding the signals. More specifically, the signal read from 
the disc 6 is separated with a frame synchronization detect- 
ing and separating circuit 8 via an RF amplifier 7 with the 

15 detection of the frame synchronization signal. Subsequently, 
the EFM demodulation circuit 9 demodulates the signal, and 
the subcode detecting and separating circuit 10 detects and 
separates the subcode at the head of the one frame to be input 
to the QRC decoding circuit 11. The subcode detecting and 

20 separating circuit 10 differentiates the head of the sector by 
detecting the codes SO and SI. This CIRC decoding circuit 
11 comprises a circuit shown in FIG. 18 so that one frame 
portion of 32 bytes are input 
More specifically, an even number symbol delay circuit 

25 31 delays by one frame even-numbered symbol out of the 32 
bytes. The subsequent parity inverting circuit 32 inverts the 
parity. The CI code decoding circuit 33 uses a CI code to 
correct an error. This allows 28 bytes long data excluding CI 
parity to be sent to the subsequent deinterleaver 34 to be 

30 deinterleaved. The C2 code decoding portion 35 uses the C2 
code to correct an error. This allows 24 bytes excluding C2 
parity to be sent to the subsequent descramble circuit 36 to 
be de scrambled The odd number sample delay circuit 37 
delays by two frame portion odd-numbered sample of the 

35 descrambled data thereby outputting one frame portion of 24 
bytes long data. 

Here, relations between the CI code series, C2 code 
series, and data actually recorded on the disc is explained by 
using FIGS. 18 and 19. A horizontal direction in FIG. 19 is 

40 a Gl code series in which an error is corrected with the CI 
code in this order. Assuming that data is recorded on the 
actual data in the order of DO, Dl and D2, at the outset DO, 
Dl, D2 . . . data is input in parallel to the even number 
symbol delay circuit 31. In the even number symbol delay 

45 circuit 31, since even-numbered symbols such as Dl, D3, 
D5 ... are delayed by one frame, at the entrance of the CI 
code decoding portion 33 at the certain time, one frame 
portion of symbols in the CI code series shown in the 
horizontal direction in FIG. 19 for example, D32, Dl, D34, 

50 D3 . . . D29 f D62 and D31 are input in parallel. 
Consequently, relations between data read out from the disc 
and the CI code series exhibit a zigzag shape as shown in 
FIG. 19. The relations will be as follows when the relations 
is represented in an equation. Let *T designate a CI code 

55 series number, "j" a symbol number in the CI code. Let "k" 
designate a symbol order recorded on the disc. Then the 
symbol is designated by lt Dk?. Then (i, j) can be represented 
in the following equations: 

60 H*A2>K* mod 2) 

jbJCmod32 (1) 

However, the fractions less than a decimal point are 
rounded down in division. In addition, symbol "mod** in the 
65 aforementioned equations designate a surplus in the divi- 
sion. These definitions are the same with the following 
equations. 



11/14/2003, EAST version: 1.4.1 



5,745,505 

3 4 

On the other hand, in the deinterleaver 34, since an output Furthermore, according to the present invention, in a 

from the CI code decoding portion 33 is delayed by 108 digital signal recording medium recorded an encoding digi- 

frames at most, at the entrance of the C2 code decoding tal signal encoded by adding an error correction code, the 

portion 35 a symbol series taken out by one symbol for every encoding digital signal is generated by adding to an input 

four series of O code series is input as a C2 code series as 5 digital signal a first parity obtained by 'using al .least a first 

showninFIG.Wwiththedottedarrow. Consequently, when ? odc saies of input digital signal and then adding to the 

an error is corrected by using the C2 code, symbols in 108 "P* a second parity obtained by using a 

frame portions in the CI code series from the disc must be 'eneswhich corresponds to the pluraUty of 

. . ~™ ^ A . j symbols taken out from the plurality of adiacent first code 

read out InadentaUy, in the ^esent application, CI code ^™ each syi 4o ls g one } syxtibol tbmty 

series founewhich is required for the error correction in the xo m ^ ^ ^ digital signal t0 ^h & c tot ^ the 

C2 code series is referred to as an interleave constraint secoad ^ ^ ^ded s0 that the arrangement of symbols 

length. With the CD, the interleave constraint length has 108 in mc second code seiies ^ not agrce ^th ^ arrange- 

frames. ment of symbols on a digital signal recording medium. 

By the way, as described above, the CIRC used in the CD Furthermore, according to the present invention, in a 

is an error correction code which is effective for both a 15 digital signal decoding method for decoding an encoding 

random error and burst error. However, the correction capa- digital signal generated by adding to the input digital signal 

Wlity is limited. When the digital signal is to be recorded in the first parity obtained by using at least the first code series 

high density, it often happens that the error cannot be 0 f the input digital signal, adding to the input digital signal 

corrected. In addition, when a larger size of data is to be the second parity obtained by using the second code series 

recorded on the disc, the ratio of error correction code which 20 which corresponds to the plurality of symbols taken out 

occupies the total size of data, or the redundancy is already from the plurality of adjacent first code series by shifting 

determined. Thus the size of data that can be recorded is each the symbols by one symbol thereby arranging an input 

limited. digital signal to which the first and the second parity are 

Furthermore, in the CD standard, no information is avail- added so that the arrangement of symbols in the second code 

able which differentiates the order of frames. Thus, there is 25 series does not agree with the arrangement of symbols on the 

a problem in which when a certain frame cannot be read out recording medium, an encoding digital signal supplied from 

connectively due to a burst error, no method is available the transmission channel are rearranged, the encoding digital 

which allows detecting the number of defected frames with signal thus rearranged is subjected to a first error correction 

the result that the C2 code cannot be corrected and correc- in the direction of the first code series by using the first 

tion cannot be performed at all. 30 parity, and the encoding digital signal thus rearranged is 

nisnnsilRF OF INVENTION subjected to the second error correction in the direction of 

DISCLOSURE OF INVENTION ^ SCCQnd code scries ^ ming mc sccond parity. 

The present invention has been made in view of the Furthermore, according to the present invention, a digital 

aforementioned point, and the invention is intended to signal decoding apparatus for decoding an encoding digital 

provide digital signal encoding method and apparatus, a 35 signal gcnerat ed by adding to the input digital signal the first 

digital signal recording medium, and digital signal decoding p^ty obtained by using at least the first code series of the 

method and ar^aratus which are capable of improving error input digital signal, adding to the input digital signal the 

correction capabilities and reducing the redundancy with a second parity obtained by using the second code series 

simple structure when a digital signal is encoded and which corresponds to the plurality of symbols taken out 

decoded by adding an error correction code. 40 from the plurality of adjacent first code series by shifting 

To solve such a problem, according to the present C ach symbols by one symbol thereby arranging an input 

invention, a digital signal encoding method for encoding a digital signal to which the first and the second parity are 

digital signal by adding an error correction code comprises: added so that the arrangement of symbols in the second code 

adding to an input digital signal a first parity obtained by ser i es does not agree with the arrangement of symbols on the 

using at least a first encoding series of the input digital 45 recording medium, comprises: means for rearranging an 

signal; adding to the input digital signal a second parity encoding digital signal supplied from a transmission chan- 

obtained by using a second code series which corresponds to ne i ; means for subjecting thus rearranged encoding digital 

a plurality of symbols taken out from the adjacent plurality signal to the first error correction in the direction of the first 

of first code series by shifting each symbol by one symbol; code series by using the first parity; and means for subjecting 

and arranging an input digital signal to which the first and so the rearranged encoding digital signal to the second error 

the second parity are added so that an arrangement of correction in the direction of the second code series by using 

symbols in the second code series does not agree with the the second parity. 

arrangement of symbols on a recording medium. When the digital signal is encoded by adding an error 

Furthermore, according to the present invention, a digital correction code, the code length, the correction parity num- 

signal encoding apparatus for encoding a digital signal by 55 bcr and the interleave constraint length are increased to a 

adding an error correction code comprises: means for adding level more than the compact disc standard. Consequently, 

to an input digital signal a first parity obtained by using at the redundancy is reduced compared with the compact disc 

least a first code series of an input digital signal; means for standard to increase a size of data that can be recorded, so 

adding to an input digital signal a second parity obtained by that ^ error correction capabilities can be improved with a 

using a second code series which corresponds to a plurality 60 simple structure and the redundancy can be eliminated when 

of symbols taken out from the aforementioned plurality of me digital signal is encoded and decoded by adding an error 

adjacent first code series by shifting each symbol by one correction code. 

symbol and means for arranging the input digital signal to nFsrRTFTTON OF DRAWINGS 

which the first and the second parity are added so that the BMEF DESCRIPTION OF DRAW IN Ob 

arrangement of symbols in the second code series does not 65 FIG. 1 is a schematic diagram showing a structure of one 

agree with the arrangement of symbols on a recording code length of a CI code by a method for encoding and 

medium. decoding a digital signal according to the present invention. 
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FIG. 2 is a schematic diagram explaining the interleave in embodiment, since the CI code series is long, the afore- 
an L format yjOnentioned object can be attained without performing the 

FIG. 3 is a schematic diagram explaining the interleave iAjw^ intedcavc \ 

an S format. ^ thc ^S^^S* ^ c interleave in CIRC used in the CD 

- . ' . ^ ... is rendered simply shallow. Then it is thought that the C2 

FIG. 4 is a schemauc^gram explaming a sector struc- ^ ^ ^ mtcs a ^ codc ^ ^own in FIG. 19. 

ture by a method for encoding and decoding a digital signal u this case? mc CT code ^ is ^ interleave such that 33 

according to the present invention. symbols are inserted between adjacent symbols with DO 

FIG. 5(A) and 5(B) are schematic diagrams showing a being disposed at the head thereof as shown in FIG. 19. With 

recording order on a disc and an order of a CI code; 10 sucn a structure, one symbol is taken out from each of 

FIG. 6 is a schematic diagram showing a recording order consecutive CI code series. In the embodiment shown 

on the disc and the order of the CI code. hereinbelow, since the CI code series is long, a space 

FIG. 7 is a block diagram showing a digital signal between each of the symbols in the C2' code series is 

encoding apparatus according to one embodiment of the actually longer than this, the aforementioned object can be 

present invention. 15 attained like the deep interleave of the CD. 

FIG. 8 is a block diagram showing a structure of an error interleave is performed, DO and pi, and 

correction code encoding process portion in the L format in D66 and D67 or the like becorne symbols which are located 

the digital signal encoding apparatus of FIG. 7. adjacent to each other on the C2 code series and arranged 

w ^ , - « . _ , adjacent to each other on the disc, too. The same thing can 

HO 9 is a bl<x± diagram showing a structure of an error ^ when the C1 code series is { The 

correction code encoding process portion in the S format in rf ^ fa to ^ ^ 

the digital signal encoding apparatus of FIG. 7. ^ seyeral symbols Qn me ^ ^ ^ ^ ft u not 

FIG. 10 is a block diagram showing a digital signal preferable that a symbol order on the disc agrees with a 

decoding apparatus according to one embodiment of the sym bol order on the C2' code with the result that the 

present invention. ^ correction capabilities of the C2* code get worse. In embodi- 

FIG. 11 is a schematic diagram explaining the burst error ments that will be described hereinafter, the symbol order on 

correction process. the disc does not agree with the symbol order on the C2' 

FIG. 12 is a block diagram showing a structure of an error code, 

correction code decoding process portion in the L format in One embodiment of the present invention will be 

the digital signal decoding apparatus of FIG. 10. 30 described in detail with respect to the drawings hereinbelow. 

FIG. 13 is a block diagram showing a structure of an error (1) Method for Encoding a Digital Signal 

correction code decoding process portion in the S format in In a method for encoding a digital signal according to the 

the digital signal decoding apparatus of FIG. 10. present embodiment, a format in which the interleave con- 

FIG. 14 is a schematic diagram showing a structure of one straint length is lengthened and a bunt error correction 

code length of the CI code in the conventional compact disc. & capability is improved is referred to as an L format whereas 

FIG. 15 is a schematic diagram showing a structure of a a format in which the constraint length is shortened and the 

sector in the conventional compact disc. burst etror correction capability is niiiiiinized to a required 

TTrn i£ „ u , . . _ _ . degree to raise a process speed is referred to as an S format 

J^Jt^ mamemodfc^codmgadigitalsi^^^ 

decoomg apparatu of the conventional compact (Use. ^ C l code as a whole wherein the^ode length comprises 136 

FIG. 17 is a block diagram showing a structure of an error ^ comprises 116 symbolS) g symbols * me end 

correction code encoding process portion in the encoding a center of CI parity, and 12 symbols at the center 

apparatus of the conventional compact disc. constitute a C2 parity. At the head of the code, a sync for 

FIG. 18 is a block diagram showing a structure of an error synchronization detection is arranged, and, for example, one 

correction code decoding process portion in the decoding 45 bit long format ID is arranged following a sync. This format 

apparatus of the conventional compact disc. jj> describes which is the format of the two, an L format or 

FIG. 19 is a schematic diagram showing a recording order an S format One code length of the CI code is referred to 

on the disc and the order of the CI code in the conventional as one frame hereinbelow. A frame ID is arranged in one 

compact disc. symbol at the head of the data following the format ID. Here, 

^„ ^ . mm 50 the frame ID is included in the CI code. Then an error can 

BECT MODE FORCARRYING OUT THE ^ comJCted ^ me C1 code correction . 

BNVENTIUN The interleave in the L format is shown in FIG. 2. In this 

An object of the interleave will be explained at the outset L format, the C2 code has a code length of 128 symbols, and 

before describing an embodiment of the present invention. 128 symbols of CI codes are interleaved. When an error is 

The interleave serves to distribute burst errors that continue 35 corrected by using a total parity symbol with the C2 code, 

over several symbols on a disc so that the burst errors can be an error in 12 symbols in the C2 code can be corrected. This 

observed as random errors in a direction of C2. By the way, corresponds to 12 CI codes so that burst errors in 1632 
in the present embodiment as described later, the length of symbols can be corrected. 

the CI code series is set to 136 symbols which is consid- The interleave by the S format with respect to this point 

erably long compared with 32 symbols of a CD. Since the 60 is shown in FIG. 3. The CI code is completely the same as 

CD is short with a 32 symbols of CI code series, symbols the L format The C2 code has a code length of 128 symbols 

are taken out for every four frames of CI code series to be like the L format. The C2 code is interleaved that can be 

a C2 code series as described above to attain the aforemen- folded with the 43rd CI code. The constraint length thereof 

tioned object Thus, when the CI code series is arranged in is one third of the L format. When it is possible to correct an 

the horizontal direction, an angle formed by the CI code 65 error in 12 symbols in the C2 code like the L format, the 
series and the C2 code series is referred to as a deep burst error in four portions of the CI code, namely 544 
interleave when the angle is large. In the present symbols can be corrected. 
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The redundancy in this format is 14.7% as compared with 
25% in the CD. In addition, in the CD, the codes CI and C2 
have a parity number of four symbols. However, in this 
format, the codes CI and C2 have a parity number of 8 
symbols and 12 symbols respectively. Since the codes are 
so-called LDC (Long Distance Code), the correction capa- 
bility can be remarkably improved as compared with the 
CD. 

A sector structure in this format is shown in FIG. 4. 
Eighteen CI codes constitute one sector. A data portion 
excluding a parity comprises 2088 symbols. Out of 2088 
symbols, the frame ID comprises 18 symbols, the sector 
head comprises 18 symbols, an error detection code (EDQ 
comprises 4 symbols. The remaining 2048 symbols consti- 
tute actual data. In other wards, when one symbol comprises 
one byte, one sector comprises 2k bytes. Numbers are 
recorded in the frame ID in an order of 0, 1, 2, ... , 17 from 
the head frame of the sector. This is repeated far each of the 
sectors. 



nomenon is generated with the result that the error correc- 
tion capability can be improved. Incidentally, with respect to 
a case shown in FIG. 5(B), (i, j) can be shown in the 
following equation: 



>=68(* mod 2>K(* mod 136V2) 



(4) 



10 



(2) Digital Signal Encoding Apparatus and Digital Signal 
Decoding Apparatus 

There will be described an embodiment of a digital signal 
encoding apparatus for realizing a method for encoding the 
aforementioned digital signal and an embodiment of a 
digital signal decoding apparatus which corresponds to the 
15 digital signal encoding apparatus. In the beginning, a struc- 
ture of the digital signal encoding apparatus according to the 
present invention is shown in FIG. 7. This digital signal 
encoding apparatus selects either the L format or the S 
format with a format switching signal. Data to which the 



A case will be described in which odd-numbered symbol 20 frame ID is added to the head of the frame is input to input 

is delayed at the encoding time so that an arrangement of the format 

symbols in the C2 code series of the digital signal in this An input signal is input to a memory 101 in the beginning, 

embodiment does not agree with a symbol arrangement on Either CI code or C2 code is sent to an error correction 

the disc. FIG. 5(A) shows a relation among the CI code circuit 102 in this order and an error correction code is added 

series, the C2 code series and data actually recorded on the 25 thereto and is written into the memory 101 again. Then the 



disc according to the present embodiment Data is read in the 
horizontal direction so that the CI code is corrected. like the 
aforementioned FIG. 19, the CI code order is designated by 
symbol *T, a symbol order in the CI code is designated by 
symbol "j", and a symbol on the disc is designated by "Dk M . 
Hie symbols "i" and "j" are represented in the following 
equation: 



H^Sy^k mod 2) 

>=68 (Jfc mod 2M* rax) 136y2) 



(2) 



More specifically, odd-numbered symbol in which "k" is 
an even number is arranged in the first half of the CI code 
whereas even-numbered symbol in which "k" is an odd 



code is sent to an EFM modulation circuit 104. The gen- 
eration of a writing address and a reading address in these 
memories is controlled in accordance with the format 
selected with the format switching signal by the memory 
30 control portion 103. 

FIG. 8 shows a case in which input data is processed with 
the memory 101 and the error correction circuit 102 in the 
case of the L format of FIG. 5(A). Hie input data is 
processed in such a manner that 116 symbols from aO to 
35 allS are collected in one group. In the beginning, even- 
numbered symbol is delayed by one code length at the delay 
portion 301, Then the symbols are interleaved with an 
interleaver 302 so mat the symbols are rearranged in an 
order of the C2 code shown in FIG. 2, and a C2 correction 
number is arranged in the latter half of the subsequent CI 40 parity is calculated and added at the C2 code encoding 
code. In such a delay, the data order on the disc does not portion 303. 

agree with the data order of the C2 code so that the effect of Then after the symbols are brought back to the original 
the burst error can be minimized. Such a delay can be order with a deinerleaver 304, and the CI correction parity 
actualized by providing a delay portion 306 shown in FIG. is calculated and added at the CI code encoding portion 305, 
8 that will be described later. In this example, symbols are 45 odd-numbered symbol is delayed at the delay portion 306. 
arranged by dividing into two the CI code. However the After that, only correction symbol parities of CI and C2 
division is not limited to two part division. For example, the codes are inverted at the inverter 307 so that 136 symbols 
code may be divided into four parts as shown in FIG. 6. In from bO to bl3S are output The symbols are recorded on the 
such a case, T and "j" are represented in the following disc 107 in an order of bO, bl, b2, . . . Incidentally, the L 

50 format in FIG. 5(B) can be realized by providing the delay 
portion 306 on the side of bl, b3, b5 . . . bl33, bl35 instead 
of providing the same portion 306 on the side of bO, b2, b4 
. . . bl32, bl34 in FIG. 8. 
FIG. 9 shows a case of the S format like the aforemen- 
In such an operation, it is possible to arrange the structure 55 tioned case. The case shown in FIG. 9 is different from the 
so that the data order on the disc does not agree with the C2 aforementioned case of the L format only in an interleaver 
code order. 402 and a deintedeaver 404. A delay portion 401 has the 

Furthermore, in FIG. 5(A), odd-numbered symbol is same structure as the delay portion 301. A C2 code encoding 
delayed, but even-numbered symbol may be delayed. Rela- portion 403 has the same structure as the C2 code encoding 
tions among the CI code series, the C2 code series and data 60 portion 303. A CI code encoding portion 405 has the same 
actually recorded on the disc is such that is shown in FIG. structure as the CI code encoding portion 305. A delay 
5(B). portion 406 has the same structure as the delay portion 306. 

When odd-numbered symbol is delayed, as shown in FIG. An inverter 407 has the same structure as the inverter 307. 
5(A), a portion remains in which adjacent symbols in the C2 A delay quantity g(x) of the interleaver 402 and a delay 
code series agree with an arrangement of symbols on the 65 quantity f(x) of the deinterleaver 403 are represented in the 
disc (for example, D270 and D271). In the case of FIG, 5(B) following equations, 
in which even-numbered symbol is delayed, no such phe- 




equations: 

KM36)+<* mod 2) 

J=34ik mod 4>+«* mod 136V4) 



(3) 
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J$r)=uc mod 43 

g(x)=4Tr-j{M-x) (5) 

TTiis provides a C2 code order as shown in FIG. 3. 

The data sent from the memory 101 to the EFM modu- 
lation circuit 104 is EFM modulated and the sync and the 
format ID of the selected format are added in the subsequent 
sync/format ID adding circuit 105. Then the data is sent to 
a cutting device 106 so that the disc 107 is manufactured. 

Since the digital signal encoding method in the present 
embodiment is based on an assumption that the digital signal 
is used for recording and reproducing computer data, and 
compressed data or the like, it is considered that a portion 
where an error cannot be corrected is not extended to a wide 
scope when an error cannot be corrected. The C2 code is 
added via an interleaver so that data is recorded on a disc 107 
in the original data order, namely in the order of aO to allS. 
After that the data is brought back to the original order with 
the deinterleaver. Furthermore, a delay portion 301 is pro- 
vided so that the delay quantity of the even number symbol 
becomes equal to the quantity of the odd number symbol. 

The embodiment will be explained with respect to FIG. 8. 
The symbol aO is delayed by 127 frames with the interleaver 
302, and then is further delayed by one frame with the delay 
portion 306. Therefore, when the symbol aO is output as b0, 
the data order is delayed by a total of 128 (=127+1) frames. 
Further, the data order a2 is delayed by 126 frames with the 
interleaver 302* and then is further delayed by one frame 
with the deinterleaver 304. The same symbol is still further 
delayed by one frame with the delay portion 306. Therefore, 
when the symbol a2 is output as b2, the symbol is delayed 
by a total of 128 (=126+1+1) frames. The same thing holds 
of other symbols such as a4, a6. . . . all2, and all4. The 
delay quantity of the odd-numbered symbol represented by 
an even number in FIG. 8 is 128 frame in respective cases. 

On the other hand, the even-numbered symbol repre- 
sented by an odd number in the FIG. 8 is delayed as follows. 
When the delay portion 301 is not provided, the symbol al 
is delayed by 57 frames with the interleaver 302. The symbol 
al is further delayed by 70 frames with the deinterleaver 
304. Consequently, when the symbol al is output as b5, the 
same symbol is delayed by a total of 127 (=57+70) frames. 
Further, the symbol a3 is delayed by 56 frames with the 
interleaver 302. The symbol a3 is delayed by 7 1 frames with 
the deinterleaver 304. Consequently, when the symbol a3 is 
output as b7, the same symbol is delayed by a total of 127 
(=56+71) frames. The same thing holds true of other sym- 
bols such as a5, a7 . . . all3, and allS. The delay quantity 
of even-numbered symbol is 127 frames in respective cases. 

The difference in the delay quantity between the odd- 
numbered symbol and even-numbered symbol is one frame. 
To absorb this delay quantity, the delay portion 301 is 
provided. When the delay portion is constituted in such a 
manner, the original data order agrees with the data order 
recorded on the disc. Thus, an expansion of the portion that 
cannot be corrected can be prevented in comparison with the 
case that the original data order is shuffled like the CD. 

However, the delay portion 301 may not be provided. In 
this case, the data order recorded on the disc agrees with the 
data order of the CI code series. Although the data order 
recorded on the disc does not agree with the original data 
order completely, the original data order is maintained to a 
certain degree in comparison with the case that the original 
data order is shuffled like the CD. Thus, the expansion of the 
portion that cannot be corrected can be prevented. Inciden- 
tally it goes without saying that a delay portion 507 is not 
provided on the side of a decoder when the delay portion 301 
is not provided on the side of an encoder. 



,505 
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On the other hand, the digital signal decoding apparatus 
is constituted as shown in FIG. 10. A signal read out from the 
disc 107 passes through an RF amplifier 201 to be detected 
and separated into a sync and format ID with a sync/format 

5 ID detecting and separating circuit 202. Then the signal is 
differentiated to determine whether the signal is in the L 
format or in the S format. Then a format differentiation 
signal is sent to a memory controller 206 on the rear column. 
The data deprived of the sync and the format ID at the 
sync/format ID detecting and separating circuit 202 is 
demodulated with the EFM demodulation circuit 203 and is 
incorporated into the memory 204. 

The memory controller 206 detects whether the data is in 
the L format or in the S format with the format differentia- 
tion signal output from the sync/format ID detecting and 

15 separating circuit 202. In accordance with the detection, the 
memory controller 206 controls the writing and reading 
addresses of the memory. The data incorporated into the 
memory 204 is rearranged into an order of CI codes and is 
sent to an error correction circuit 205. Then the corrected 

20 code is then written into the memory 204 again. The code 
that has been subjected to the CI code correction is read out 
in the order of C2 code. The code is further corrected with 
the error correction circuit 205 in the same manner and is 
written into the memory 204 again. The data that has been 

25 subjected to the error correction is output from the memory 
204. These controls are performed by the memory controller 
206. 

Subsequently, countermeasures against a case in which 
consecutive number frames are lost in a burst error will be 

30 explained. When the code after the CI code correction is 
written into the memory 204, the frame ID at the head of the 
code is output to the memory controller 206. The memory 
controller 206 monitors the continuity of the frame ID. FIG. 
11 shows how the code after the CI code correction is 

35 written into the memory 204. A frame having 1 as the frame 
ID is referred to as frame 1 hereinafter. Suppose that frames 
4, 5, 6, and 7 are written into the memory and then the 
subsequent four frames are lost in the burst error so that the 
CI code cannot be corrected and the same CI code can be 

40 corrected again with the frame 12. 

Here, when the frame 12 is written immediately after the 
frame 4 on the memory 204, C2 code is suspended for 4 
symbols so that the code cannot be corrected. To prevent it, 
the following countermeasures is provided. That is, when a 

45 difference is calculated between the frame 7 immediately 
before the burst error and the frame 12 immediately after the 
burst error, it is possible to detect that the lost number of 
frames is 4 frames. The frame ID surrounded by a bracket in 
FIG. 11 represents the lost frames in the burst error. 

50 Then four frame portions of a memory area is provided so 
the frame 12 will be written from the 5th frame. With such 
an operation, four symbols error can be generated and 
corrected on the C2 code. In this manner, the memory 
controller 20 constantly monitors the frame ID to appropri- 

55 ately switch the address to which the CI code is written so 
that the C2 code can be corrected even if several frames are 
lost in the burst error. 

FIG. 12 shows a process in which data in the L format 
shown in FIG. 5(A) is processed at the memory 204 and the 

60 error correction circuit 205. With respect to the input data, 
136 symbols from bO to bl35 are processed as one group. In 
the beginning, CI and C2 parities are inverted with the 
inverter 501 and even-numbered symbol is delayed by a 
length of one code at the delay portion 502. After that, the 

65 CI code is corrected at the CI code decoding portion 503, 
and is interleaved with the interleaver 504. Then the C2 code 
is corrected at the C2 code decoding portion 505. 
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After this the code is deinterleaved with the deinterleaver of the burst error correcting capabilities. Further, by adding 

506. Then odd-numbered symbol is delayed by a length of the frame ID, when consecutive several frames are lost in the 

one code with the delay portion 507 to provide outputs aO to burst error, the number of frames can be accurately detected 

all5. Here the interleaver 504 is the same as the interleaver so that an error in the C2 code can be corrected without any 

302, and the deinterleaver 506 is the same as the deinter- 5 trouble, 

leaver 304. Incidentally, the L format shown in FIG. 5(B) (3) Other Embodiments 

can be realized by providing the delay portion 502 on the In the aforementioned embodiments, the length of CI 

side of bO b2, b4 . . . bl32 and bl34 instead of providing code, namely one frame length is set to 136 symbols, and CI 

the same portion on the side of bl , b3, b5 . . . bl33 and W35 parity and C2 parity are set to 8 symbols and 12 symbols 

in the FIG. 12. 1° respectively. The interleave constraint length is set to 128 

FIG. 13 shows a case of the S format in the same manner symbols. However, one frame length, the parity length and 

as the aforementioned case. The S format is different from the interleave constraint length are not limited thereto. Those 

the L format only in the interleaver 604 and the deinterleaver length can be selected in accordance with the necessary. For 

606. The inverter 601 is the same as the inverter 501. The example, even if the interleave constraint length of the S 

delay portion 602 is the same as the delay portion 502. The 15 format is the half length of the counterpart of the L format, 

CI code decoding portion 603 is the same as the CI code the same effect as the aforementioned embodiments, 

decoding portion 503. The C2 code decoding portion 605 is Further, CI parity is arranged at the end of the code and C2 

the same as the C2 code decoding portion 505. The delay parity is arranged at the center of the code in the aforemen- 

portion 607 is the same as the delay portion 507. In addition, tioned embodiments, but the arrangements are not limited 

the delay quantity g(x) of the interleaver 604 is the same as 20 thereto. The parities can be arranged everywhere of the code, 

the counterpart of the interleaver 402. The delay quantity For example, in the L format, the length of CI code, 

f(x) of the deinterleaver 606 is the same as the counterpart namely one frame length may be set to 170 symbols, and CI 

of the deinterleaver 404. parity and the C2 parity may be set to 8 symbols and 14 

Incidentally, the process at each of the delay portions and symbols respectively. The interleave constraint length can be 

interleavers shown in FIGS. 8 and 9 can actually be realized 25 set to 138 frames. The CI parity and the C2 parity can be 

when the memory controller 103 controls the writing arranged at the end of the code. 

address, the reading address, the writing timing and the Furthermore, in the aforementioned embodiment, the L 

leading tuning of the memory 101. In the same manner, the format and the S format can be selected. A format ID for 

process at each of the delay portions and deinterleavers differentiating the selected format is provided, but the L 

shown in FIGS. 12 and 13 can actually be realized when the 30 format and the S format can independently exist So a format 

memory controller 206 controls the writing address, the in which either of the two is adopted at the outset is included 

reading address, the writing timing and the reading timing of in the scope of the present invention. Incidentally, the format 

the memory 204. For example, when data DO, D2, D3 . . . ID is not required in this case. 

reproduced from the disc 107 is respectively stored in a In the aforementioned embodiment, there is described a 

position which corresponds to (i, j) shown in HG. 5(A) as 35 case in which the format ID is added to one bit following the 

the writing address of the memory and is subsequently read sync. The arrangement of the format ID is not limited 

out in the horizontal direction, namely when data D136, thereto. For example, the format ID may be provided inside 

D138 . . . D270, Dl, D3 . . . D133 and D135 which of the sector head. Further, the frame ID is set so that the 

corresponds to i=l'is read out, even-numbered symbol in the frame ID is repeated cyclically in a unit of one sector, 

delay portion 502 of FIG. 12 is delay processed. In addition, 40 Instead of this, the frame ID can be repeated cyclic ally in 

the switching of the L format and the S format can be a unit of several sectors. Alternatively, frames, for example, 

realized by switching the control method of the memory from 0 to 255 can be repeated irrespective of sectors, 

controller 103 and the memory controller 206. In the aforementioned embodiment, there is described a 

In the above structure, error correction capabilities can be case in which a read-only optical disc such as a compact disc 

remarkably improved with respect to the random error and 45 or the like is presupposed as a recording medium of a digital 

the burst error by increasing the code length and the error signal. The present invention is not limited thereto. The 

correction parity number and lengthening the interleave present invention is preferably applied to digital signal 

constraint length as compared with the CD standard. Further, encoding method and apparatus, a digital signal recording 

the quantity of data that can be recorded actually can be medium and digital signal decoding method and apparatus 

increased by reducing the redundancy as compared with the 50 which use a writable medium such as magneto-optical discs, 

CD standard. Thus, when the digital signal is encoded and magnetic discs, or magnetic tapes, 

decoded by adding an error correction code, the error As described above, the present invention provides digital 

correction capabilities can be improved and the redundancy signal encoding method and apparatus, a digital signal 

can be reduced with a simple structure. recording medium, and digital signal decoding method and 

Further, in the aforementioned structure, formats having 55 apparatus which are capable of improving error correction 
the same code length and the same error correction parity capabilities with respect to random errors and burst errors 
number and different interleave constraint length are pre- and reducing the redundancy as compared with the CD 
pared so that those formats are differentiated with the format standard to increase the quantity of data that can be actually 
ID. Consequently, the aforementioned structure can corre- recorded by increasing the code length and the error cor- 
spond to a plurality of formats without complicating the 60 rection parity number and lengthening the interleave con- 
encoding apparatus and the decoding apparatus. With the straint length as compared with the CD standard, 
differentiation with the format ID, a plurality of formats can Furthermore, the present invention provides digital signal 
be mixed on one disc and can be recorded and reproduced. encoding method and apparatus, a digital signal recording 

Further, in the aforementioned structure, the delay quan- medium, and digital signal decoding method arjd, apparatus , 

tity of the odd-numbered symbol and even-niirnbered sym- 65 which are capable of corresponding t< ^urality of forma ts^ 

bol are devised so that the C2 code order does not agree with without complicating the encoding ar^aTaTuy and tiie decod- 

the data order on the disc thereby preventing the worsening ing apparatus by preparing formats having the same code 
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length and collection parity number, and different interleave _ 
mnstfaintlepflth. differentiating the formats with the format 
ID "and which are capable of mixing a plurality of formats 
into one medium to be recorded and reproduced by differ- 
entiating the formats with the format ID. 5 

Furthermore, in accordance with the present invention, 
the burst error correcting capabilities are prevented from 
getting worse by arranging the apparatus so that the C2 code 
order does not agree with the data order on the disc b y 
devising an odd number delay quantity. Furthermore, in 10 
accordance with the present invention, there is provided 
digital signal encoding method and apparatus, a digital 
signal recording medium and digital signal decoding method 
and apparatus which are capable of detecting trie numberof 
frames and correcting an error in the C2 code without any is 
trouble even when several consecutive frames are lost in the 
burst error by adding the frame ID. 
Industrial Applicability 

The digital encoding method and apparatus of the present 
invention can be used for a DVD (digital video disc) 20 
re cordi ng apparatus. In addition, the digital signal decoding 
fnetnoa ana apparatus of the present invention can be used 
for the DVD reproducing apparatus. Further, the digital 
recording medium of the present invention can be used as 
the DVD. 25 
" We claim: 

1. A digital signal encoding method for encoding a digital 
signal by adding an error correction code thereto, said 
method comprising the steps of: 

interleaving samples of an input digital signal to generate 30 
an interleaved input digital signal; 

adding to said interleaved input digital signal a first parity 
to generate a modified interleaved signal, said first 
parity being obtained by using at least a first code series 
of said interleaved input digital signal; 35 

deinterleaving said modified interleaved signal to gener- 
ate an intermediate signal; 

adding to said intermediate signal a second parity 
obtained by using a second code series which cone- ^ 
sponds to a plurality of symbols taken out from said 
plurality of adjacent first code series by shifting the 
symbols by one symbol; and 

arranging said input digital signal to which said first and 
said second parity are added so that an arrangement of 45 
said second code series symbols does not correspond to 
the sequence of symbols as recorded on a recording 
medium. 

2. The digital signal encoding method according to claim 

1 wherein ^ 
a code length of said first and second code series, said first ' 
parity, said second parity and an interleave constraint 
length are respectively longer than the compact disc 
standard. 

3. The digital signal encoding method according to claim 53 
1 wherein 

said second code series excludes a folding with respect to 
a predetermined number of said first code series. 

4. The digital signal encoding method according to claim 

1 wherein ^ 
said second code series includes a folding with respect to 
a predetermined number of said first code series. 

5. The digital signal encoding method according to claim 
1 wherein: 

one format is selected from a plurality of formats having 65 
the same code length and parity length and different 
interleave constraint length; and 
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identification information for identifying said selected 
format is encoded. 

6. The digital signal encoding method according to claim 
1 wherein 

an identification number is added to said each of first code 
series. 

7. A digital signal encoding apparatus for encoding a 
digital signal by adding an error correction code thereto, said 
apparatus comprising: 

means for interleaving samples of an input digital signal 
to generate an interleaved input digital signal; 

means for adding to said interleaved input digital signal a 
first parity to generate a modified interleaved signal, 
said first parity being obtained by using at least a first 
code series of said interleaved input digital signal; 

means for deinterleaving said modified interleaved signal 
to generate an intermediate signal; 

means for adding to said intermediate signal a second 
parity obtained by using a second code series which 
corresponds to a plurality of symbols taken out from 
said plurality of adjacent first code series by shifting the 
symbols by one symbol; and 

means for arranging said input digital signal to which said 
first and said second parity are added so that an 
arrangement of said second code series symbols does 
not correspond to the sequence of symbols as recorded 
on a recording medium. 

8. The digital signal encoding apparatus according to 
claim 7 wherein 

a code length of said first and second code series, said first 
parity, said second parity and an interleave constraint 
length are respectively longer than the compact disc 
standard. 

9. The digital signal encoding apparatus according to 
claim 7 wherein 

said second code series includes a folding with respect to 
a predetermined number of said first code series. 

10. The digital signal encoding apparatus according to 
claim 7 wherein 

said second code series excludes a folding with respect to 
a predetermined number of said first code series. 

11. The digital signal encoding apparatus according to 
claim 7 wherein 

the apparatus has means for encoding identification infor- 
mation for identifying the format selected from a 
plurality of formats having the same code length and 
parity length and different interleave constraint length. 

12. The digital signal encoding apparatus according to 
claim 7 wherein 

the apparatus has means for adding an identification 
number to said each first code series respectively. 

13. A digital signal recording medium on which an 
encoded digital signal is recorded, said encoded digital 
signal being generated by: 

interleaving samples of an input digital signal to generate 
an interleaved input digital signal; 

adding to said interleaved input digital signal a first parity 
to generate a modified interleaved signal, said first 
parity being obtained by using at least a first code series 
of said interleaved input digital signal; 

deinterleaving said modified interleaved signal to gener- 
ate an intermediate signal; 

adding to said intermediate signal a second parity 
obtained by using a second code series which corre- 
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sponds to a plurality of symbols taken out from said 
plurality of adjacent first code scries by shifting the 
symbols by one symbol; and 
arranging said input digital signal to which said first and 
said second parity are added so that an arrangement of 
said second code scries symbols does not correspond to 
the sequence of symbols as recorded on said digital 
signal recording medium. 

14. The digital signal recording medium according to 
claim 13 wherein 

the code length of said first code series, said first parity, 
said second parity and the interleave constraint length 
are respectively longer than the compact disc standard. 

15. The digital signal recording medium according to 
claim 13 wherein 

said second code series excludes a folding with respect to 
a predetermined number of said first code series. 

16. The digital signal recording medium according to 
claim 13 wherein 

said second code series includes a folding with respect to 
a predetermined number of said first code series. 

17. The digital signal recording medium according to 
claim 13 wherein 

identification information is recorded for differentiating a 
format selected from a plurality of formats having the 
same code length and correction parity and a different 
interleave constraint length. 

18. The digital signal recording medium according to 
claim 13 wherein 

an identification number is added to each of said first code 
series. 

19. A digital signal decoding method for decoding an 
encoded digital signal, said encoded digital signal having 
been generated by: 

interleaving samples of an input digital signal to generate 
an interleaved input digital signal; 

adding to said interleaved input digital signal a first parity 
to generate a modified interleaved signal, said first 
parity being obtained by using at least a first code series 
of said interleaved input digital signal; 

deinterleaving said modified interleaved signal to gener- 
ate an intermediate signal; 

adding to said intermediate signal a second parity 
obtained by using a second code series which corre- 
sponds to a plurality of symbols taken out from said 
plurality of adjacent first code series by shifting the 
symbols by one symbol; and 

arranging said input digital signal to which said first and 
said second parity are added so that an arrangement of 
said second code series symbols does not correspond to 
the sequence of symbols as recorded on a recording 
medium, said method comprising the steps of: 
subjecting said encoded digital signal to a first error 
correction in a direction of said second code series 
by using said second parity to generate a first cor- 
rected signal; 

interleaving samples of said first corrected signal to 
generate an interleaved corrected signal; 

subjecting said interleaved corrected signal to a second 60 
error correction in a direction of said first code series 
by using said first parity to generate a second cor- 
rected signal; and 

deinterleaving said second corrected signal to generate 
a decoded signal. 

20. The digital signal decoding method according to claim 
19 wherein 
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the code length of said first and second code series, said 
first parity, said second parity and the interleave con- 
straint length is longer than the compact disc standard 
respectively. 

21. The digital signal decoding method according to claim 
19 wherein 

said second code series excludes a folding with respect to 
a predetermined number of said first code series. 

22. The digital signal decoding method according to claim 
19 wherein 

said second code series includes a folding with respect to 
a predetermined number of said first code series. 

23. The digital signal decoding method according to claim 
19 wherein 

identification information is detected for differentiating a 
format selected from a plurality of formats having the 
same code length and parity length and different inter- 
leave constraint length, and error correction process is 
controlled on the basis of said identification informa- 
tion. 

24. The digital signal decoding method according to claim 
19 wherein 

an identification number added to said first code series 
respectively is detected and an error correction process 
is controlled on the basis of said identification number. 

25. A digital signal decoding apparatus for decoding an 
encoded digital signal, said encoded digital signal having 
been generated by: 

interleaving samples of an input digital signal to generate 

an interleaved input digital signal; 
adding to said interleaved input digital signal a first parity 
to generate a modified interleaved signal, said first 
parity being obtained by using at least a first code series 
of said interleaved input digital signal; 
deinterleaving said modified interleaved signal to gener- 
ate an intermediate signal; 
adding to said intermediate signal a second parity 
obtained by using a second code series which corre- 
sponds to a plurality of symbols taken out from said 
plurality of adjacent first code series by shifting the 
symbols by one symbol; and 
arranging said input digital signal to which said first and 
said second parity are added so that an arrangement of 
said second code series symbols does not correspond to 
the sequence of symbols as recorded on a recording 
medium, said apparatus comprising: 
means for subjecting said encoded digital signal to a 

first error correction in a direction of said second 

code series by using said second parity to generate a 

first corrected signal; 
means for interleaving samples of said first corrected 

signal to generate an interleaved corrected signal; 
means for subjecting said interleaved corrected signal 

to a second error correction in a direction of said first 

code series by using said first parity to generate a 

second corrected signal; and 
means for deinterleaving said second corrected signal 

to generate a decoded signal 

26. The digital signal decoding apparatus according to 
claim 25 wherein 

the code length of said first and second code series, said 
first parity, said second parity and the interleave con- 
straint length are respectively longer than the compact 
disc standard. 

27. The digital signal decoding apparatus according to 
claim 25 wherein 
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said second code series excludes a folding with respect to 
a predetermined number of said first code series. 

28. The digital signal decoding apparatus according to 
claim 25 wherein 

said second code series includes a folding with respect to 
a predetermined number of said first code series. 

29. The digital signal decoding apparatus according to 
claim 25 comprising: 

means for detecting identification information for differ- 
entiating a format selected from a plurality of formats 
having the same code length and parity length and a 
different interleave constraint length; and 

means for controlling an error correction process on the 
basis of said identification information. 

30. The digital signal decoding apparatus according to 
claim 25 comprising: 

means for detecting an identification number added 
respectively to said first code series; and 

means for controlling an error correction process on the 
basis of said identification number. 

31. A digital signal encoding method for encoding a 
digital signal by adding an error correction code thereto, said 
method comprising the steps of: 

adding to an input digital signal a first parity obtained by 
using at least a first code series of the input digital 
signal; 

adding to said input digital signal a second parity obtained 
by using a second code series which corresponds to a 
plurality of symbols taken out from said plurality of 
adjacent first code series by shifting the symbols by one 
symbol; and 

arranging said input digital signal to which said first and 
said second parity are added so that an arrangement of 
said second code series symbols does not correspond to 
the sequence of symbols as recorded on a recording 
medium; 

wherein a code length of said first and second code series, 
said first parity, said second parity and an interleave 
constraint length are respectively longer than the com- 
pact disc standard. 

32. The digital signal encoding method according to claim 
31, wherein said second code series excludes a folding with 
respect to a redetermined number of said first code series. 

33. The digital signal encoding method according to claim 
31, wherein an identification number is added to said each 
of first code series. 

34. A digital signal encoding apparatus for encoding a 
digital signal by adding an error correction code thereto, said 
apparatus comprising: 

means for adding to an input digital signal a first parity 
obtained by using at least a first code series of the input 
digital signal; 

means for adding to said input digital signal a second 
parity obtained by using a second code series which 
corresponds to a plurality of symbols taken out from 
said plurality of adjacent first code series by shifting the 
symbols by one symbol; and 

means for arranging said input digital signal to which said 
first and second parities are added so that an arrange- 
ment of symbols in said second code series does not 
correspond to the sequence of symbols as recorded on 
a recording medium; 

wherein a code length of said first and second code series, 
said first parity, said second parity and an interleave 
constraint length are respectively longer than the com- 
pact disc standard. 
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35. The digital signal encoding apparatus according to 
claim 34, wherein said second code series excludes a folding 
with respect to a predetennined number of said first code 
series. 

s 36. The digital signal encoding apparatus according to 
claim 34, wherein the apparatus has means for adding an 
identification number to said each first code series respec- 
tively. 

37. A digital signal recording medium in which encoding 
10 digital signal encoded by adding an error correction code is 

recorded, said encoding digital signal is generated by; add- 
ing to an input digital signal a first parity obtained by using 
at least a first code series of the input digital signal; 
adding to said input digital signal a second parity obtained 
15 by using a second code series which corresponds to a 
plurality of symbols taken out from said plurality of 
adjacent first code series by shifting the symbols by one 
symbol; and 

arranging said input digital signal to which said first and 
20 said second parity are added so that an arrangement of 
said second code series symbols does not correspond to 
the sequence of symbols as recorded on said digital 
signal recording medium; 
wherein the code length of said first code series, said first 
25 parity, said second parity and the interleave constraint 
length are respectively longer than the compact disc 
standard. 

38. The digital signal recording medium according to 
claim 37, wherein said second code series excludes a folding 

30 with respect to a predetermined number of said first code 
series. 

39. The digital signal recording medium according to 
claim 37, wherein an identification number is added to each 
of said first code series. 

35 40. A digital signal decoding method for decoding an 
encoding digital signal generated by adding to an input 
digital signal a first parity obtained by using at least a first 
code series of the input digital signal, adding to said input 
digital signal a second parity obtained by using a second 

40 code series which corresponds to a plurality of symbols 
taken out from said plurality of adjacent first code series by 
shifting the symbols by one symbol, and arranging the said 
input digital signal to which said first and second parities are 
added so that an arrangement of symbols of said second code 

45 series does not correspond to the sequence of symbols as 
recorded on a recording medium, said method comprising 
the steps of: 

rearranging an encoding digital signal supplied from a 
5Q transmission channel; 

subjecting said rearranged encoding digital signal to a first 
error correction in a direction of said second code series 
by using said second parity; and 
subjecting said rearranged encoding digital signal to a 
55 second error correction in a direction of said first code 
series by using said first parity; 
wherein the code length of said first and second code 
series, said first parity, said second parity and the 
interleave constraint length is longer than the compact 
60 disc standard respectively. 

41. The digital signal decoding method according to claim 
40, wherein said second code series excludes a folding with 
respect to a predetermined number of said first code series. 

42. The digital signal decoding method according to claim 
63 40, wherein an identification number added to said first code 

series respectively is detected and an error correction pro- 
cess is controlled on the basis of said identification number. 
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43. A digital signal decoding apparatus for decoding an 
encoding digital signal generated by adding to an input 
digital signal a first parity obtained by using at least a first 
code series of the input digital signal, adding to said input 
digital signal a second parity obtained by using a second 
code series which corresponds to a plurality of symbols 
taken out from said plurality of adjacent first code series by 
shifting the symbols by one symbol, and arranging said input 
digital signal to which said first and second parities are 
added so that an arrangement of symbols of said second code 
series does not correspond to the sequence of symbols as 
recorded on a recording medium, said apparatus comprising: 

means for rearranging an encoding digital signal supplied 
from a transmission channel; 

means for subjecting said rearranging encoding digital 
signal to a first error correction in a direction of said 
second code series by using said second parity; and 
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means for subjecting said rearranged encoding digital 
signal to a second error correction in a direction of said 
first code series by using said first parity; 

wherein the code length of said first and second code 
scries, said first parity, said second parity and the 
interleave constraint length are respectively longer than 
the compact disc standard. 

44. The digital signal decoding apparatus according to 
claim 43, wherein said second code series excludes a folding 
with respect to a predetermined number of said first code 
series. 

45. The digital signal decoding apparatus according to 
claim 43, further comprising: 

means for detecting an identification number added 
respectively to said first code series; and 

means for controlling an error correction process on the 
basis of said identification number. 
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